1, תכנן מערכת תקשורת לפלאפוניה כך שכל משתמש אמור לקבל כתובת IP וסוג שירות מסוים (מנוי זהב, כסף ורגיל), לפי סוג המנוי נדע איזה הרשאות המשתמש יכול לקבל.
ממש את מבנה הנתונים ואת הפעולות הבאות:
-הקצאת IP למשתמש חדש.
-מציאת משתמש קיים.
-מחיקת משתמש קיים.
מהם העלויות עבור כל פעולה?
2, כעת ישנם כמה חוטים שרצים על המערכת הנ"ל, מה יכולה להיות הבעיות שינבעו מכך, כיצד תתמודד איתם.
תשובות
הוסף תשובה
|
לצפיה בתשובות
מרץ 2017
1, מבנה הנתונים שנחזיק הינו טבלת HASH סגורה, במקרה של התנגשות נשרשר את המשתמשים ברשימה מקושרת מתא הטבלה, מכיוון שאנו מקצים את כתובות ה IP נוכל לשמור על פיזור הרשומות בטבלה.
כל מבנה ברשימה יכיל את כתובת ה IP ואת סוג ההרשאה שלו.
פעולות:
-הקצאת IP למשתמש חדש: נחזיק את כתובת תחילת ההקצאות שלנו וכל פעם נוציא את ה IP הבא (בכך נשמור על פיזור שווה), במידה וכתובת IP תחזור אלינו (כלומר משתמש נמחק) ננסה "להחזיר" אותה במידה והיא כתובת עוקבת או שנשמור אותה ברשימה מקושרת זמנית ובעת ההקצאה הבאה נקצה אותה. סה"כ (1)o
-מציאת משתמש קיים: לפי כתובת ה IP נמצא את התא המתאים בטבלה, אולי נצטרך לרדת כמה שרשורים כדי להגיע אליו. סה"כ (1)o
- מחיקת משתמש קיים: נמצא את המשתמש ונסיר אותו, נחזיר את כתובת ה IP למאגר. סה"כ (1)o
2, כאשר יש לנו מספר חוטים נצטרך להגן על פעולות ההקצאה למשתמש חדש ומחיקת משתמש קיים, בכדי להתגונן מ CONDITION RACE
שאלות על מעבר חום: הצמדת גוף מלבני אל פלטה המחממת בהספק קבוע, המערכת מבודדת מהסביבה. נותן 5 נקודות שונות לאורך הפלטה ו 5 נקודות שונות לרוחב הפלטה ושואל בהאם הטמפרטורה זהה או שונה בהן. זיהוי האם הבעיה לינארית או לא לינארית. החלפת המלבן בטרפז ושאלת שאלות דומות.
2 ראיונות מקצועיים וראיון משאבי אנוש אחד.
השתתפתי רק בראיון ראשון, ולא החזירו לי תשובה בכלל (אני כותב חודש אחרי הראיון).
שאלות מתוך הראיון
- תספר על פרויקט בתחום FPGA שביצעת
- תספר על הבאג הכי מעניין שפגשת במהלך העבודה ואיך טיפלת בו
- איך עובד UART
- איך עובד I2C
- איך מטפלים בבעיות Timing (Setup and Hold violations)
- איך מבצעים Clock Domain Crossing